Three generators for minimal writing-space computations
نویسندگان
چکیده
منابع مشابه
C1-Robustly Minimal IFS with Three Generators
Let M be a compact connected m-dimensional manifold. We denote by Diff(M) the space of all C1-diffeomorphisms from M to itself endowed with C1-topology. For a collection of diffeomorphisms L = {f1, . . . , fn} ⊂ Diff(M), the iterated function system (abbrivately IFS) G(M ; f1, . . . , fn) on M generated by L is given by iterates fi1o · · · ofik with ij ∈ {1, . . . , n}. Recall that an IFS G(M ;...
متن کاملMinimal Generators for Symmetric Ideals
Let R = K[X] be the polynomial ring in infinitely many indeterminates X over a field K, and let SX be the symmetric group of X. The group SX acts naturally on R, and this in turn gives R the structure of a module over the group ring R[SX ]. A recent theorem of Aschenbrenner and Hillar states that the module R is Noetherian. We address whether submodules of R can have any number of minimal gener...
متن کاملHand-Writing Program Generator Generators
In this paper we argue that hand-writing a program generator generator has a number of advantages compared to generating a program generator generator by self-application of a partial evaluator. We show the basic principles of how to construct a program generator generator by presenting a program generator generator for a skeletal language, and we argue that it is not more difficult to use the ...
متن کاملBases via Minimal Generators
The concept lattice corresponding to a context may be alternatively specified by means of attribute implications. One outstanding problem in formal concept analysis and other areas is the study of the equivalences between a given set of implications and its corresponding basis (notice that there exists a wide range of approaches to basis in the literature). In this work we introduce a method to...
متن کاملComputations in Space and Space in Computations
The emergence of terms like natural computing, mimetic computing, parallel problem solving from nature, bio-inspired computing, neurocomputing, evolutionary computing, etc., shows the never ending interest of the computer scientists for the use of “natural phenomena” as “problem solving devices” or more generally, as a fruitful source of inspiration to develop new programming paradigms. It is t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Theoretical Informatics and Applications
سال: 2000
ISSN: 0988-3754,1290-385X
DOI: 10.1051/ita:2000110